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DETAILED ACTION 



1. This communication is responsive to Amendment filed 08/13/2007. 

2. Claims 1-73 and 75-80 are pending in this application. Claims 1, 37, 39, 72, 75, and 80 
are independent claims. In Amendment, claims 74 and 81-122 are cancelled. This Office 
Action is made final. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1-73 and 75-80 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non- statutory subject matter. 

Claims 1-73 and 75-80 cite a method and apparatus for solving a system of N 
linear equations in accordance with a mathematical algorithm. In order for claims to be 
statutory, claims must either include a practical/physical application or a concrete, useful, 
and tangible result. However, claims 1-73 and 75-80 merely disclose steps/components 
for solving a system of N linear equations without further disclosing a practical/physical 
application or a useful and tangible result since the claims appear to preempt every 
substantial practical application of the idea embodied by the claim and there is no cited 
limitation in the claims that breathes sufficient life and meaning into the preamble so as 
to limit it to a particular practical application rather than being so broad and sweeping as 
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to cover every substantial practical application of the idea embodied therein. In addition, 
claims 38 and 73 are software per se embodied in an non-tangible medium as a data 
carrier. Therefore, claims 1-73 and 75-80 are directed to non-statutory subject matter. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1-11, 27-32, 34-47, 63-67, 69-73, and 75-80 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Yu et al. ("New Recursive Algorithm for Solving Linear Algebraic 
Equations"). 

Re claim 1, Yu et al. disclose a method for solving a system of N linear equations 
in N unknown variables (e.g. expression 1 in page 2069 wherein x is the unknown vector 
of variables), the method comprising: (a) storing an estimate value for each unknown 
variable (e.g. for performing in computer system and right column page 2070); (b) 
initialising each estimate value to a predetermined value (e.g. right column in page 2069 
and the new cursive algorithm in right column page 2070 wherein the initial value is Xo); 

(c) for each estimate value: (i) determining whether a respective predetermined condition 
is satisfied (e.g. from expression 8 to expression 1 1 in page 2070); and (ii) updating the 
estimate if and only if the respective predetermined condition is satisfied (e.g. step 2 in 
right column in page 2070); and (d) repeating step (c) a plurality of times (e.g. repeat the 
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steps above for i = 1 to n as seen in page 2070); and outputting the estimate values to 
provide an estimate of a solution to said system of linear equations (e.g. output of final x 
vector values in expression 2 of the algorithm in right column in page 2070). 

Re claim 2, Yu et al. further disclose updating comprises adding a scalar value d 
to the respective estimate value, or subtracting a scalar value d from the respective 
estimate value (e.g. step 2 in right column in page 2070 wherein the right most term is the 
scalar value d). 

Re claim 3, Yu et al. further disclose scalar value d is updated in a predetermined 
manner (e.g. accordingly to the new recursive algorithm as seen in page 2070). 

Re claim 4, Yu et al. further disclose scalar value d is updated when and only 
when step (c) updates no estimate values (e.g. limited feedback loop in right column in 
page 2070). 

Re claim 5 ? Yu et al. further disclose updating divides d by a scalar update value 
(e.g. z/z*z in right column page 2070). 

Re claim 6, Yu et al. further disclose the scalar update value is equal to a power of 
two (e.g. by ai of matrix A). • 

Re claim 7, Yu et al. further disclose the scalar update value is equal to two (e.g. 
by ai of matrix A). 

Re claim 8, Yu et al. further disclose each of estimate values is initialised to be 
equal to zero (e.g. xo is arbitrary). 
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Re claim 9, Yu et al. further disclose the respective predetermined condition for 
each respective estimate value does not involve the respective estimate value (e.g. 
expression 8 to the right column in page 2070 as the final solution is reached). 

Re claim 10, Yu et al. further disclose the method establishes a respective 
auxiliary value for each estimate value (e.g. Pj corresponding to Xj). 

Re claim 1 1, Yu et al further disclose auxiliary values form an auxiliary vector Q 
(e.g. Pj corresponding to Xj). 

Re claim 27, Yu et al. further disclose each estimate value is represented as a 
fixed point binary word (e.g. right column in page 2069). 

Re claim 28, Yu et al. further disclose each estimate value is a floating point 
binary word (e.g. right column in page 2069). 

Re claim 29, Yu et al. further disclose each estimate value is a complex number 
(e.g. right column in page 2069). 

Re claim 30, Yu et al. further disclose the scalar value d is updated such that the 
algorithm updates the estimate values in a bitwise manner, beginning with the most 
significant bit (e.g. steps 1-3 in right column in page 2070). 

Re claim 31, Yu et al. further disclose step (d) is carried out until a predetermined 
condition is satisfied (e.g. end of the loop). 

Re claim 32, Yu et al. further disclose predetermined condition is a maximum 
number of iterations without an update to the scalar value d (e.g. looping for n times in 
page 2070). 
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Re claim 34, Yu et al. further disclose the accurate solution of the equations is 
known to lie between upper and lower bounds, and the algorithm seeks a solution 
between upper and lower bounds (e.g. inherently for any number). 

Re claim 35, Yu et al. further disclose estimate values are initialised to a value 
which is within upper and lower bounds (e.g. inherently for any number). 

Re claim 36, Yu et al. further disclose estimate values are initialised to a value 
positioned at the midpoint of upper and lower bounds (e.g. xo is set to be at 0). 

Re claim 37, it is an apparatus claim of claim 1. Thus, claim 37 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1. 

Re claim 38, it is a data carrier claim of claim 1 . Thus, claim 38 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1. 

Re claim 39, it has similar limitations cited in claim 4. Thus, claim 39 is also 
rejected under the same rationale as cited in the rejection of rejected claim 4. 

Re claim 40, it has similar limitations cited in claim 2. Thus, claim 40 is also 
rejected under the same rationale as cited in the rejection of rejected claim 2. 

Re claim 41, it has similar limitations cited in claim 5. Thus, claim 41 is also 
rejected under the same rationale as cited in the rejection of rejected claim 5. 

Re claim 42, it has similar limitations cited in claim 6. Thus, claim 42 is also 
rejected under the same rationale as cited in the rejection of rejected claim 6. 

Re claim 43, it has similar limitations cited in claim 7. Thus, claim 43 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 



Application/Control Number: 10/685,983 Page 7 

Art Unit: 2193 

Re claim 44, it has similar limitations cited in claim 8. Thus, claim 44 is also 
rejected under the same rationale as cited in the rejection of rejected claim 8. 

Re claim 45, it has similar limitations cited in claim 4. Thus, claim 45 is also 
rejected under the same rationale as cited in the rejection of rejected claim 4. 

Re claim 46, it has similar limitations cited in claim 10. Thus, claim 46 is also 
rejected under the same rationale as cited in the rejection of rejected claim 10. 

Re claim 47, it has similar limitations cited in claim 1 1 . Thus, claim 47 is also 
rejected under the same rationale as cited in the rejection of rejected claim 11. 

Re claim 63, it has similar limitations cited in claim 27. Thus, claim 63 is also 
rejected under the same rationale as cited in the rejection of rejected claim 27. 

Re claim 64, it has similar limitations cited in claim 28. Thus, claim 64 is also 
rejected under the same rationale as cited in the rejection of rejected claim 28. 

Re claim 65, it has similar limitations cited in claim 29. Thus, claim 65 is also 
rejected under the same rationale as cited in the rejection of rejected claim 29. 

Re claim 66, it has similar limitations cited in claim 3 1 . Thus, claim 66 is also 
rejected under the same rationale as cited in the rejection of rejected claim 31. 

Re claim 67, it has similar limitations cited in claim 32. Thus, claim 67 is also 
rejected under the same rationale as cited in the rejection of rejected claim 32. 

Re claim 69, it has similar limitations cited in claim 34. Thus, claim 69 is also 
rejected under the same rationale as cited in the rejection of rejected claim 34. 

Re claim 70, it has similar limitations cited in claim 35. Thus, claim 70 is also 
rejected under the same rationale as cited in the rejection of rejected claim 35. 
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Re claim 71, it has similar limitations cited in claim 36. Thus, claim 71 is also 
rejected under the same rationale as cited in the rejection of rejected claim 36. 

Re claim 72, it is an apparatus claim of claim 39. Thus, claim 72 is also rejected 
under the same rationale as cited in the rejection of rejected claim 39. 

Re claim 73, it is a data carrier claim of claim 39. Thus, claim 73 is also rejected 
under the same rationale as cited in the rejection of rejected claim 39. 

Re claim 75, it is a computer processor claim of claim 1. Thus, claim 75 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 . 

Re claim 76, it is a computer processor claim of claim 2. Thus, claim 76 is also 
rejected under the same rationale as cited in the rejection of rejected claim 2. 

Re claim 77, it is a computer processor claim of claim 6. Thus, claim 77 is also 
rejected under the same rationale as cited in the rejection of rejected claim 6. 

Re claim 78, it is a computer processor claim of claim 7. Thus, claim 78 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 

Re claim 79, it has similar limitations cited in claim 3. Thus, claim 79 is also 
rejected under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 80, it is a computer processor claim of claim 1 . Thus, claim 80 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 . 



Response to Arguments 
7. Applicant's arguments filed 08/13/2007 have been fully considered but they are not 
persuasive. 
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a. The applicant argues in page 17 first three paragraphs for claims rejected under 35 
U.S.C. 101 that the claimed system of linear equations occurs frequently in many 
branches of science and engineering as indicated in the specification. Thus, the output 
from an analysis of a set of linear equations provides a concrete, useful, and tangible 
result as required under 35 U.S.C. 101. 

The examiner respectfully submits that the claims, themselves, are purely 
mathematical operations or algorithm which does not have any practical 
application of having the specific system of solving the N linear equations. The 
rejection of claims under 35 U.S.C. 101 is based on the claims' subject matter. 

b. The applicant argues in page 18 first two paragraphs for claims rejected under 35 
U.S.C. 102(b) that the cited reference by Yu does not disclose the limitation "for each 
estimate value; determining whether a respective predetermined condition is satisfied and 
updating the estimate if and only if the respective predetermined condition is satisfied". 

The examiner respectfully submits that the current claim language does not 
specifically define or address what is the predetermined condition. Thus, ANY 
condition is utilized or applied in the algorithm would meet the claim language. 
As clearly seen in the cited reference by Yu, particularly the new recursive 
algorithm in right column page 2070, the i variable as index must equal to specific 
number assigned 1 . . .n in order to update the estimated value x. Otherwise, it will 
exits the loop without any updating the estimated value x. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Chat C, Do 
Examiner 
Art Unit 2193 

October 3, 2007 




